Strategies for concurrent processing of complex algorithms in data driven architectures

The results of ongoing research directed at developing a graph theoretical model for describing data and control flow associated with the execution of large grained algorithms in a spatial distributed computer environment is presented. This model is identified by the acronym ATAMM (Algorithm/Architecture Mapping Model). The purpose of such a model is to provide a basis for establishing rules for relating an algorithm to its execution in a multiprocessor environment. Specifications derived from the model lead directly to the description of a data flow architecture which is a consequence of the inherent behavior of the data and control flow described by the model. The purpose of the ATAMM based architecture is to optimize computational concurrency in the multiprocessor environment and to provide an analytical basis for performance evaluation. The ATAMM model and architecture specifications are demonstrated on a prototype system for concept validation

Strategies for concurrent processing of complex algorithms in data driven architectures

Research directed at developing a graph theoretical model for describing data and control flow associated with the execution of large grained algorithms in a special distributed computer environment is presented. This model is identified by the acronym ATAMM which represents Algorithms To Architecture Mapping Model. The purpose of such a model is to provide a basis for establishing rules for relating an algorithm to its execution in a multiprocessor environment. Specifications derived from the model lead directly to the description of a data flow architecture which is a consequence of the inherent behavior of the data and control flow described by the model. The purpose of the ATAMM based architecture is to provide an analytical basis for performance evaluation. The ATAMM model and architecture specifications are demonstrated on a prototype system for concept validation

Simulator for concurrent processing data flow architectures

A software simulator capability of simulating execution of an algorithm graph on a given system under the Algorithm to Architecture Mapping Model (ATAMM) rules is presented. ATAMM is capable of modeling the execution of large-grained algorithms on distributed data flow architectures. Investigating the behavior and determining the performance of an ATAMM based system requires the aid of software tools. The ATAMM Simulator presented is capable of determining the performance of a system without having to build a hardware prototype. Case studies are performed on four algorithms to demonstrate the capabilities of the ATAMM Simulator. Simulated results are shown to be comparable to the experimental results of the Advanced Development Model System

Modeling and optimum time performance for concurrent processing

The development of a new graph theoretic model for describing the relation between a decomposed algorithm and its execution in a data flow environment is presented. Called ATAMM, the model consists of a set of Petri net marked graphs useful for representing decision-free algorithms having large-grained, computationally complex primitive operations. Performance time measures which determine computing speed and throughput capacity are defined, and the ATAMM model is used to develop lower bounds for these times. A concurrent processing operating strategy for achieving optimum time performance is presented and illustrated by example

A rigorous derivation and energetics of a wave equation with fractional damping

We consider a linear system that consists of a linear wave equation on a horizontal hypersurface and a parabolic equation in the half space below. The model describes longitudinal elastic waves in organic monolayers at the water-air interface, which is an experimental setup that is relevant for understanding wave propagation in biological membranes. We study the scaling regime where the relevant horizontal length scale is much larger than the vertical length scale and provide a rigorous limit leading to a fractionally-damped wave equation for the membrane. We provide the associated existence results via linear semigroup theory and show convergence of the solutions in the scaling limit. Moreover, based on the energy-dissipation structure for the full model, we derive a natural energy and a natural dissipation function for the fractionally-damped wave equation with a time derivative of order 3/2

A rigorous derivation and energetics of a wave equation with fractional damping

We consider a linear system that consists of a linear wave equation on a horizontal hypersurface and a parabolic equation in the half space below. The model describes longitudinal elastic waves in organic monolayers at the water–air interface, which is an experimental setup that is relevant for understanding wave propagation in biological membranes. We study the scaling regime where the relevant horizontal length scale is much larger than the vertical length scale and provide a rigorous limit leading to a fractionally damped wave equation for the membrane. We provide the associated existence results via linear semigroup theory and show convergence of the solutions in the scaling limit. Moreover, based on the energy–dissipation structure for the full model, we derive a natural energy and a natural dissipation function for the fractionally damped wave equation with a time derivative of order 3/2

Support of the eight-foot high temperature tunnel modification project

In order to meet the need for propulsion testing in the high supersonic range from Mach 4 to Mach 7, NASA has undertaken the modification of the Langley Eight Foot High Temperature Tunnel to add alternate Mach number capability and oxygen enrichment to allow the testing of operating engines at these Mach numbers and at true temperature tunnel. The transfer of liquid oxygen (LOX) from a storage vessel to a rocket engine generally requires the use of a pressurizing gas at high pressures. Although nitrogen is preferred, unfortunately, when gaseous nitrogen (GN2) is used as the pressurant to transfer liquid oxygen from a storage tank to the tunnel combustor, it contaminates the liquid oxygen and effects a loss of performance in the engine. The contamination of the LOX by the pressurizing GN2 is described, which may prove to be an important operational constraint. It is desirable to have reliable data concerning the penetration of GN2 into LOX during pressurization and the subsequent of self cleaning after blowdown

ATAMM enhancement and multiprocessor performance evaluation

ATAMM (Algorithm To Architecture Mapping Model) enhancement and multiprocessor performance evaluation is discussed. The following topics are included: the ATAMM model; ATAMM enhancement; ADM (Advanced Development Model) implementation of ATAMM; and ATAMM support tools

Numerical approach to a model for quasistatic damage with spatial BV-regularization

We address a model for rate-independent, partial, isotropic damage in quasistatic small strain linear elasticity, featuring a damage variable with spatial BV-regularization. Discrete solutions are obtained using an alternate time-discrete scheme and the Variable-ADMM algorithm to solve the constrained nonsmooth optimization problem that determines the damage variable at each time step. We prove convergence of the method and show that discrete solutions approximate a semistable energetic solution of the rate-independent system. Moreover, we present our numerical results for two benchmark problems

Volterra Distortions, Spinning Strings, and Cosmic Defects

Cosmic strings, as topological spacetime defects, show striking resemblance to defects in solid continua: distortions, which can be classified into disclinations and dislocations, are line-like defects characterized by a delta function-valued curvature and torsion distribution giving rise to rotational and translational holonomy. We exploit this analogy and investigate how distortions can be adapted in a systematic manner from solid state systems to Einstein-Cartan gravity. As distortions are efficiently described within the framework of a SO(3) {\rlap{\supset}\times}} T(3) gauge theory of solid continua with line defects, we are led in a straightforward way to a Poincar\'e gauge approach to gravity which is a natural framework for introducing the notion of distorted spacetimes. Constructing all ten possible distorted spacetimes, we recover, inter alia, the well-known exterior spacetime of a spin-polarized cosmic string as a special case of such a geometry. In a second step, we search for matter distributions which, in Einstein-Cartan gravity, act as sources of distorted spacetimes. The resulting solutions, appropriately matched to the distorted vacua, are cylindrically symmetric and are interpreted as spin-polarized cosmic strings and cosmic dislocations.Comment: 24 pages, LaTeX, 9 eps figures; remarks on energy conditions added, discussion extended, version to be published in Class. Quantum Gra